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Abstract 

We compute the number of points over finite fields of some algebraic 
varieties related to cluster algebras of finite type. More precisely, these 
varieties are the fibers of the projection map from the cluster variety to 
the affine space of coefficients. 



1 Introduction 

Cluster algebras have been introduced by S. Fomin and A. Zclevinsky around 
2000 [FZOH [FZ031 IBFZOSi [FZ07] . and have since been a v ery active subject. 
Many connections have been found to combinatorics [FST08| , Poisson geometry 
[FG03| and representation theory [BMR+OS] . Cluster algebras are commutative 
algebras, and can therefore be considered as objects of algebraic geometry. In 
this article, we consider some algebraic varieties closely related to the spectrum 
of cluster algebras. As a first step towards computing their cohomology, we 
count their points over finite fields. 

More precisely, we use as a starting point a theorem |BFZ05[ Corollary 1.17] 
which gives a presentation by generators and relation of acyclic cluster algebras. 
We use this presentation to define, for each tree, a family of algebraic varieties 
depending on parameters in an affine space. 

In the classical cluster algebra setting, this affine space of parameters corre- 
sponds to the so-called coefficients variables in cluster algebras. The fiber over 
a point in our affine space of parameters is a fiber of the map from the spectrum 
of the cluster algebra to the spectrum of its coefficient ring. 

For simplicity, we restrict ourself to simply-laced cluster algebras of finite 
type, which are indexed by the usual A-D-E list of Dynkin diagrams. We have 
implicitly chosen to work with the alternating orientation of these Dynkin dia- 
grams, but the results do not depend on the orientation. 

We are also able to obtain more precise results in the case of type A. Here, 
we describe the cohomology with compact support, in the even case. 

The interest of the results may be in the very simple shape of the answers 
in the generic case (formulas ([6]), ([7]) in type A and formulas (j22p . ((24)) in type 
D), which are nice polynomials in the cardinal q of the finite field Fg. It would 
be very interesting to see if the cohomology with compact support is as simple 
as one may expect from these nice polynomials. We prove that this is indeed 
the case in type A„ with n even. 
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2 General results 



In this section, we introduce general definitions and tools valid for all trees. 
Later on, we will use these for finite-type simply-laced Dynkin diagrams. 



2.1 Definition 

Let T be a tree, i.e. a finite graph which is connected and simply connected. 
We will write s — t to denote that s and t arc adjacent vertices of T. 

Let a = {at)teT be a function on the set of vertices of T with values in some 
field K. 

Let us call Xt{cx.) the affine scheme over K defined by 

Xtx't = 1 + atYlxs, (1) 

s-t 

for all vertices t of T. 

One can also consider this set of equations as defining a family of schemes 
over the base affine scheme SpecZ[{at)teT]- We will study the fibers of this 
family. Prom now on, we will assume (unless explicitly stated otherwise) that 
the at are invertible. This amounts to restrict the family to SpecZ[(Qt, a^^)^^^]- 

Remark 2.1 Instead of a tree T, one can also consider a disjoint union of trees 
F, in which case the variety Xpia) will be the product of the varieties associated 
with the connected components of F. 



2.2 Reduction using domino tiling 

Every tree T is a bipartite graph. Let us fix a choice of black and white vertices 
such that every edge has a white end and a black end. 

Lemma 2.2 Let s and t be adjacent vertices. Let (3 be the function defined by 

Pu = ctu/ois ifu^s and u — t, 

Pu = cnu else. 

Then XT{ot) is isomorphic to Xt(/3). 

Proof. One uses the change of variable Xt = agXt and a;^ = x'^/ag. ■ 

Note that this operation only changes the values of the function on vertices 
that have; the same color as s. In a pictorial way, the value at vertex s jumps 
over vertex t and get spread over the other neighbors of t. 

A partial domino tiling of T is a subset of the set of edges such that every 
vertex appears at most once; among the ends of the chosen edges. It is called 
full if every vertex appears exactly once. 

Lemma 2.3 Let T be a tree with a full domino tiling. Then T has a white leaf. 
Proof. By an easy induction on the number of vertices. ■ 
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Proposition 2.4 Let T be a tree, endowed with a partial domino tiling. Every 
Xt{ol) is isomorphic to some Xt{(3) where (3s ^ I for every vertex s which is 
covered by a domino. 

Proof. The proof uses only Lemma 12.21 to modify the function ex. One can 
therefore treat blaclc and white vertices separately. Let us just prove the state- 
ment for white vertices, the case of black vertices being the same with colors 
exchanged. 

Let C be the set of vertices covered by dominoes. The partial domino tiling 
of T defines for every white vertex s G C a canonical black neighbor B{s). 

Let us orient the edges of T from white to black inside the dominoes (from 
s to B{s)) and from black to white outside the dominoes. 

Then the induced subgraph of T on the set C of vertices covered by dominoes 
is a disjoint union of trees with oriented edges. One has to flip every white vertex 
s e C over the black vertex B{s) (which means using Lemma [2.21 to replace a 
by a modified function), in a well-chosen order. This order must be compatible 
with the partial order given by the orientation of edges : one has to start with 
white leaves (which exist by Lemma 1^75)) . 

At the end of the process, one obtains a function j3 such that every white 
vertex in C has value 1 and such that Xxiot) is isomorphic to XxifS). ■ 

Remark 2.5 For every tree, one can find a partial domino tiling where the only 
vertices which are not covered are leaves. 



2.3 Induction by removal of leaves 

Let T be a tree and let / be a leaf of T. Let g be the unique vertex adjacent to 
/. Let q; be a function on T. 

Let T' be the tree obtained from T by removing /. For every element /? in 
the ground field K, let a' {(3) be the function on T' defined by 

a'g{f3)=agf3, (2) 
a's{(3)^asifs^g. (3) 

Let T" be the tree or disjoint union of trees obtained from T by removing / 
and g. Let a" be the function on T" defined by 

a's — —as/af if s — g in T, (4) 

a" — as else. (5) 

Proposition 2.6 The scheme Xt{cx) is the disjoint union of the scheme Ai x 
Xt"{ol") and of a variety fibered over Ai \ {0} with fiber Xt' {ot' {[3)) over f3. 

Proof. One simply has to separate points according to whether Xf = Q (which 
gives the first part) or not (which gives the variety fibered over Ai \ {0}). 

If one assumes Xf — 0, the equation ([1]) for vertex / gives the invertible 
value — 1/a/ for Xg. Then the equation ([1]) for vertex g gives a value for x'g. 
There remains a free variable x'^ and the equations for T" with function ol" . 
This corresponds to the product of the affine space Ai and the variety Xt" [ex.") 

If one now assumes that Xf \s invertible, then the equation ([1]) for vertex / 
gives a value to x'f . One can remove this equation; there remains the equations 
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for T' with a function depending on the value of x/. If one moreover fixes the 
value of X/ to be an invertible element (3 of K, then one gets the equations of 

3 Type A 

We will now consider the Dynkin diagrams of type A. 

€KXXX>-0 

3.1 Number of points over finite fields 

In type A„, the cluster algebra is generated by n cluster variables xi, . . . ,x„ 
(which form a cluster), the n adjacent cluster variables x'^, . . . , x^ and n coeffi- 
cient variables ai, . . . , Q!„ with the following relations: 

Xix'i = 1 + Q1X2, 
X2X2 = 1 + a2XiX3, 

Let us call Xa„(q!i, . . . , a„) this variety. As before, we assume that the Ui 
are invertible. 

Proposition 3.1 If n is even, then Xa„(q!i, . . . , a„) ~ Xa„(1, 1, . . . , 1). 

// n is odd, then Xa„ (ai, . . . , — Xa„ (a, 1, . . . , 1), for some a depending 
only on the ai with i odd. 



Proof. This is obtained by applying Proposition 12 .41 to the obvious full domino 
tiling (even case) or to the partial domino tiling avoiding only the first vertex 
(odd case). ■ 

For short, we will denote Xn{a) for Xa„ (a, 1, . . . , 1). For the number of 
points of these varieties over finite fields, we will use the following notation: 
A'a„ (a) is the number of points of X„(a). When n is even, we will also use Nj^^ 
for short. 

Proposition 3.2 If n is even, then 

_ I 



q2 _ I 

Ifn is odd and a ^ (-l)("+i)/2^ then 



(6) 



(g(n+l)/2 _ l)(g(n+3)/2 _ i) 

^A„(a) = 5 z . (7) 

— 1 

// n is odd, then 

(„{n+l)/2 1 \/„(n+3)/2 i \ 

A^A„((-1)("+^^/') - ^-^ ^ + <7f"+^'/^ (8) 
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Proof. By induction using leaf-removal (Proposition 12. 6p . The statement is 
clear if n = 0, in which case the variety Xa^O is just a point. It is also 
immediate ii n = 1 . 

Let us first note that the statement implies (for n even or odd) that 



+ (-1)"+! 

Assume that n is even. Then Proposition 12.61 becomes 

= qNA„_, + ^A„_i(a), (10) 

which can be rewritten (using ([9|)) as 

iVA„ = giVA„_, + 7 . (11) 

q + 1 

This implies the expected formula for A'a,, . 

Assume that n is odd. Then Proposition 12.61 becomes 

iVA„(a) = giVA„_. (-!/«) + (9- l)iVA„_i, (12) 
which can be rewritten as 

„n+l _ I 

iVA„(a) = gA^A„_.(-l/a) + -^-— — . (13) 

q + 1 

Note that a = (-l)("+i)/2 if and only if -1/a = (-l)(»-2+i)/2 xhe induc- 
tion hypothesis then implies the expected formulas for Nji^(a). ■ 

Let Ya„ be the union of all varieties X„(a) for a invertible. By a natural 
convention, Yaq is just \ {0}. Let us note as a lemma the formula ^ that 
we have obtained in the proof of Prop. 13.21 

Lemma 3.3 For every n > 0, one has 

„ri+2 , ( 1 V"+l 

E^A^w- ' - (14) 

This is the number of points on Ya„ over the finite field Fg. 

Let now Za„ be the union of all varieties X„(a) for any a (we do not assume 
here that a is invertible). 

Proposition 3.4 For every n > I, the space Zj^^ is the disjoint union o/yA„ 
and yA„_i • The number of points on Za„ over the finite field ¥q is q'^^^ . 

Proof. The proof of this decomposition is obvious: either a = (and one 
obtains yA„_i) or not (in which case one gets Xa^)- The counting result follows 
from Lemma [ 



E^Aja)^ '^ ■ (9) 



This result immediately suggests that Za„ may just be an affine space. This 
is proved in the next section and will allow to compute some cohomology groups. 
We will use later the following result. 
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Lemma 3.5 For every even n > I, the space 1a„ is isomorphic to the product 
ofXnil) with \ {0}. 



Proof. This is a simple consequence of Lenima l2.2l One has clearly a fibration, 
and this is made trivial by a simple change of variables. ■ 

3.2 Cohomology with compact supports 

Proposition 3.6 For every n > 1, there is a surjective morphism cf) from .^a„+i 
to Za„ with fiber . For every n > 1, there is an isomorphism Za„ — A"^^ . 

Proof. The morphism from .^a„+i to Za„ is defined by forgetting the first 
equation ([T|): 

Xix'i = l + ax2. (15) 

One simply has to shift down the indices of variables Xi and x'^ for i > 2 and let 
Xi play the role of a. 

As it is not possible that both xi and X2 vanish (by the second equation 
([T])), the first equation is the equation of a line in the plane with coordinates 
x'i,a. Therefore every fiber of is a line. 

One can easily check that Z^^ — ^ ■ Then the expected isomorphism follows 
by induction. ■ 

Corollary 3.7 As an open set of Zf^^, Ya„ is smooth. 

Recall that the cohomology with compact support of the affine space A" is 
very simple: the only non-zero group is i7^"(y4") ~ Q{n), where Q{n) is the 
Tate Hodge structure of weight n. 

Proposition 3.8 For n > 0, the non-zero cohomology groups with compact 
support of Ya are 

Hl+-+^Yj,J^Q{t), (16) 

for < i < n + 1 . 

Proof. The proof is by induction on n. The statement is true if n = 0. One 
then uses the long exact sequence in cohomology with compact support for the 
open-closed decomposition Za„ = iA„ LJ 1a„_i (see Prop. 13. 4p . together with 
Prop. 



One can then obtain the cohomology with compact support of X„(l) when 
n is even. 

Proposition 3.9 For n > even, the non-zero cohomology groups with com- 
pact support of Xn{l) are 

i/^+"(X„(l)) c (17) 
for all even i between and n. 
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Proof. By induction on n. The statement is true for n = with the natural 
convention that ^Ao( ) is a point. 

One uses two ingredients. The first one is the long exact sequence for the 
open-closed decomposition X„(l) = Ya„-i U x X„_2- The second one is 
the Kiinneth isomorphism describing the cohomology of the product Ya„ — 

\ {0} X Xn{l) (see Lemma 1575)) . We also need the fact that the cohomology 
with compact support of A^ \ {0} is Q(0) in degree 1 and Q(l) in degree 2. 

From the long exact sequence, one gets exact sequences 

^ Q{{) ^ ^ Q(* + l) ^ + ^ Hl+"+\X,,{l)) ^ 0, (18) 

for even i between and n. 

One would like to conclude that i/*+"(XA„+ J - 'Q(i) and HI+"+'^{Xa„+^) ^ 

0. 

Assume on the contrary that, for some even i, i/*+"+^(XA„) — Q{i + 1) and 
i?*"'""(XA,J is an extension of Q{i) by Q{i + 1), hence has dimension 2. 

Then the Kiinneth formula would imply that _ff*+"+^(YA^J has dimension 
at least 2, which is absurd, as iJ*+"+i(yA„) is Q{i) by Prop. ■ 

3.3 Smoothness 

Let us prove that the varieties Xn{a) are smooth for generic a. Recall that a 
is assumed to be invertible. 

Proposition 3.10 For n even, Xn{a) is smooth. 
For n odd and a ^ (— l)("+i)/2^ Xn{a) is smooth. 

For n odd and a = (— l)("+i)/2^ Xn{a) has a unique singular point: Xi = 
x'^ — Q for odd i and Xi — x[ = — (— for even i. 

Proof. The proof is by induction on n. The statement is clear if n = 0, 1. 
Assume that there is a singular point on Xn+2{ct). 

The equations defining a singular point on Xn+2ict) are the n equations of 
Xn+2 (ck) together with the vanishing of all minors of rank n of the 2nxn matrix 
Mn+2{ct) of partial derivatives of these n equations with respect to variables 
Xl, . . . , Xn, x'l, . . . , x'j^. This matrix M„+2(ck) looks as follows; 



-x[ 


—a 










Xl 







... 




X2 


~Xl 










X2 










—X4 















X3 













-1 


x' 









Xn 



(19) 



Let us distinguish 2 cases and some sub-cases. 
First case : a;i = 0. 

Using the equations, this hypothesis implies that X2 = — 1/a and x'2 = —a. 

Assume first that x'l = 0. Then the vanishing of all minors of the matrix 
M„+2(Q!) reduces to the vanishing of all minors of the matrix M„(— l/a) (with 
a shift of indices by 2). So the singular point gives, by restriction to coordinates 
{xi, x[)i>3, a singular point on X„(— 1/a). 

If n -I- 2 is even or n + 2 is odd and a =/= (— l)("+2+i)/2^ t:his is absurd by 
induction hypothesis. 
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If ri + 2 is odd and a — (— there is only one solution by induction 
hypothesis: Xi = x[ = for odd i > 3 and Xi — x'^ = — (— for even 
i >2. It is readily checked that the point {xi,x[)i>i is indeed a singular point 
on Xn+2{a). 

Assume on the contrary that x[ ^ 0. Then the vanishing of all minors of the 
matrix M„+2(ck) reduces to the vanishing of all minors of an extended matrix 
which is made of M„(— l/a) plus one more column on the left: 



-X4 









-X2 



-X5 
















-1 



2^3 











X4 











(20) 



In particular, by restriction to coordinates {xi, x'^)i>3, we obtain a singular point 
on Xn{-l/a). 

If n + 2 is even or n + 2 is odd and a =/= (— l)("+2+i)/2^ this is absurd by 
induction hypothesis. 

If 71 + 2 is odd and a — (— there is only one solution by induction 
hypothesis: Xi — x[ = for odd i > 3 and xt ~ x'^ ^ _(_i)("+')/2 foj- even 
i > 2. One can then check that the extended matrix has a non- vanishing minor 
at this point, and therefore {xi,x'^)i>i is not a singular point on X„+2(q^)- This 
is absurd. 

Second case : Xi ^ 0. Then the vanishing of all minors of the matrix 
M„_|_2 (a) reduces to the vanishing of all minors of an an extended matrix which 
is made of Af„_|-i(2;i) (with a shift of indices by 1) plus one more column on the 
left: 



-X3 









-Xi 



-Xi 




















-1 



X2 











X3 















(211 



In particular, by restriction to coordinates {xi, x'j^)i>2i we obtain a singular point 
on Xn+i{xi). 

If 71 + 2 is odd, this is absurd by induction hypothesis. 

If 71 + 2 is even, then there is only one possible solution by induction hypoth- 
esis: Xi — x'j^ = for even i > 2 and Xi = x'^ = — (— l)("+i+*)/2 for odd i > 3. 
One can then check that the extended matrix has a non- vanishing minor at this 
point, which is therefore not a singular point on X„ -1-2(0;). 



4 Type P 

We will now consider the Dynkin diagrams of type 
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In type D„, the cluster algebra is generated by n cluster variables xi,X2,X3, . . . ,Xn 
(which form a cluster), the n adjacent cluster variables x'l, X2, x'^, . . . , x'„ and n 
coefficient variables ai, . . . , q;„ with the following relations: 

xix'i = 1 + aixs, 

X2X'2 = 1 + a2X3, 
X^x'^ = 1 + a3XiX2X4, 
X4X4 = 1 + a4X3X5, 

Let us call Xo^{ai, . . . , a„) this variety. As before, we assume that the a; 
are invertible. 

Proposition 4.1 If n is even, then Xd„ (ai, . . . , «„) ~ Xd„ (a, (3,1, ... , 1), for 
some a, [3 depending on the ai. 

If n is odd, then Xd„ {ai, . . . , an) ~ Xd„ {a, 1, . . . , 1), for some a depending 
on the ai. 



Proof. This is obtained by applying Proposition 12.41 to the partial domino 
tiling avoiding the first two vertices (even case) or to the partial domino tiling 
avoiding only the first vertex (odd case). ■ 

Let us introduce some notation for the number of points of these varieties 
over finite fields. If n is odd, we will denote iVD„(a) the number of points of 
Xo^ (a, 1, . . . , 1). If n is even, we will denote N-g^ (a, (3) the number of points of 
-'^D„(a,/3, 1, ■ • ■ , !)• 

Proposition 4.2 If n is odd and a ^ 1, then 

^D„(a) = g"-1. (22) 

// n is odd, then 



Nn,Sl) ^ - I + 2 , ■ (23) 



^2 q_ ^ 

Ifn is even, a^ (3, a^ (-1)"/^ and (3 ^ (~l)"/^ then 

7VD„(a,/3) = (g"/2_i)2_ (24) 

If n is even, and a = (3 differs from (— 1)"/^, then 

q'^ — 1 

If n is even, and a ^ (3 and a ~ (— 1)"^^, then 

iVD„ ((-1)"/^ /?) = (g"/' - If + {q- 1)<7"/'. (26) 
Ifn is even, and a ^ [3 ^ (-l)"/^ then 7VD„((-l)"/^ (-1)"/^) equals 



(q"/2 _ 1)2 + 2(g - l)g"/2 + ^2{jtZ^!!l_}M:!l^ ^ ^(„+2)/2 

g-^ — 1 



(27) 
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Proof. The proof uses leaf-removal (Proposition and knowledge of type A. 

If ri = 3, one has Xo^(a.) ~ Xfi^^{a.) and the statement follows from type A. 

If n > 5 is odd, let us remove the leaf with value a. One gets, using Lemma 
12.21 to compute the rightmost term, 

iVD„ (a) = qNj,, (-l/a)iVA,._3 + " 1)^a„_i • (28) 

According to results in type A, one therefore has to distinguish the case a = 1. 
One then compute using Prop. 13.21 

If n is even, let us remove the leaf with value a. One gets 

NoJa,P) = qNi,,i-l3/a)NA„_,{-l/a) + {q - 1)Na,,_M- (29) 

According to Prop. 13.21 one has to distinguish according to three alternatives: 
/? = a or not, a = (—1)"/^ or not, and (3 = (—1)"/^ or not. One can also use 
the symmetry exchanging a and p. In each case, one can compute the result 
using Prop. 13.21 ■ 

Remark 4.3 One may wonder, in type D„ with n odd, if the homotopy type of 
Xd„ (a) (for a ^ \) is that of a sphere. 



5 Type E 

We will now consider the Dynkin diagrams of type E. 



CK>§-0-0-0 



Using the general definition given for trees, one can introduce varieties 
XEg(a), X^^jia) and X^g_{a.) depending on invertible parameters a.. 

Proposition 5.1 Every variety X^g (a) is isomorphic to the variety X^gil, . . . , 1). 
Every variety Xe.^(q;) is isomorphic to the variety Xe.,{1, . . . , 1, a), where a is 
the value on the last vertex on the long branch of¥.i. Every variety X^gia) is 
isomorphic to the variety XEg(l, . . . , 1). 

Proof. This follows from Proposition l2.4[ using appropriate domino tilings. ■ 

Let us introduce some notation for the number of points of these varieties 
over finite fields. We will denote Ne^ the number of points of X^e (1, . . . , 1). and 
the number of points of Xsg (1, • ■ • , !)■ We will denote NE-^ia) the number 
of points of Xe^ (1, . . . , 1, a) where a is the value on the last vertex on the long 
branch of Ey . 

Proposition 5.2 The number of points are as follows: 

^Ee = q^ + q^ + q^ + q^ + 1, 

NE^a) = q' + q^-q^-l if a ^ -1, 

NeA-1) = q' + 2q^ + q^-q^-l, ^"^"^ 

NEg = q^ + q^ + q^ + q'^ + q^ + q^ + 1. 
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Proof. The proof uses leaf-removal fProposition l2.6p and the knowledge of the 
numbers in type A. 

In the case of Eg, let us remove the leaf of the shortest branch. One gets, 
usmg Lemma 12.21 to compute the second term, 

Ne, = giVA.A^A. + Yl ^^M- (31) 

One can compute this using Prop. 13.21 and Lemma l3.3l 

In the case of Ej, let us remove the leaf of the shortest branch. One gets 

NE^a) = qNi,,NA,i-l/a) + (q - 1)Na,. (32) 

Therefore, by Prop. 13.21 applied to A3, one has to separate the case a — — 1. 
One can compute the different results using Prop. 13.21 

In the case of Eg, let us remove the leaf of the shortest branch. One gets 
(using Lemma 12.21 to compute the second term) 

Nes = qNA.Ni,, + J2 NaM- (33) 

/3GF* 

One can compute this using Prop. 13.21 and Lemma 13.31 



References 

[BFZ05] Arkady Berenstein, Sergey Fomin, and Andrei Zelevinsky. Cluster 
algebras. III. Upper bounds and double Bruhat cells. Duke Math. 
J., 126(l):l-52, 2005. 

[BMR+06] Aslak Bakke Buan, Robert Marsh, Markus Reineke, Idun Reiten, 
and Gordana Todorov. Tilting theory and cluster combinatorics. 
Adv. Math., 204(2) :572-618, 2006. 

V. V. Fock and A. B. Goncharov. Cluster ensembles, quantization 
and the dilogarithm, 2003. 

Sergey Fomin, Michael Shapiro, and Dylan Thurston. Cluster alge- 
bras and triangulated surfaces. I. Cluster complexes. Acta Math., 
201(1):83-146, 2008. 

Sergey Fomin and Andrei Zelevinsky. Cluster algebras. I. Founda- 
tions. J. Amer. Math. Soc, 15(2):497-529 (electronic), 2002. 

Sergey Fomin and Andrei Zelevinsky. Cluster algebras. II. Finite 
type classification. Invent. Math., 154(1):63-121, 2003. 

Sergey Fomin and Andrei Zelevinsky. Cluster algebras. IV. Coeffi- 
cients. Compos. Math., 143(1):112-164, 2007. 



[FG03] 
[FST08] 

[FZ02] 
[FZ03] 
[FZ07] 



11 



